Path Gain Algebraic Formulation for the Scalar Linear Network Coding Problem
نویسندگان
چکیده
منابع مشابه
The Algebraic Path Problem
This is a brief intro to the algebraic path problem, and much of this material is based on Rote’s excellent paper (Günter Rote: A Systolic Array Algorithm for the Algebraic Path Problem (Shortest Paths; Matrix Inversion), Computing, 34(3):191–219, 1985)
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولOptimising Problem Formulation for Cylindrical Algebraic Decomposition
Cylindrical algebraic decomposition (CAD) is an important tool for the study of real algebraic geometry with many applications both within mathematics and elsewhere. It is known to have doubly exponential complexity in the number of variables in the worst case, but the actual computation time can vary greatly. It is possible to offer different formulations for a given problem leading to great d...
متن کاملNetwork Coding, Algebraic Coding, and Network Error Correction
This paper discusses the relation between network coding, (classical) algebraic coding, and network error correction. In the first part, we clarify the relation between network coding and algebraic coding. By showing that the Singleton bound in algebraic coding theory is a special case of the Maxflow Min-cut bound in network coding theory, we formally establish that linear multicast and its str...
متن کاملAn Algebraic Approach for Path-Diversity Multiple-Description-Coding Scenario
Packet transmission over computer networks is the main reference framework for most information technology applications. Packet loss is one of the main problems affecting performance. Various techniques have been proposed to protect packets from losses, one is distributing information on the network in order to exploit the characteristics of the network itself allowing adaptivity and flexibilit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2010
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2010.2054270